Piškvorky-vyhodnocovanie – .NET – Fórum – Programujte.com

Dobrý deň. Prosím vás, mohli by ste mi poradiť ako vyhodnotiť výsledok piškvoriek? Či sú pri sebe tri znaky. Tak ako v piškvorkach. Ako by sa to dalo spraviť?

#1 Peter
musis prochazet sloupce, radky, uhlopricky a zjistovat jestli tam neni trojice (nebo petice pokud bys to delal jak se to obvykle hraje)

Riadky a stĺpce by som asi vedel zistiť, ale ako sa dá uhlopriečka zistiť?

trochu fantazie ne? kazdopadne musis menit o 1 jak sloupec tak radek ... jen je tam trosku horsi, ze se zacina na ruznych pozicich

Som s toho ešte trochu zmetený, ale tak, aspoň si mi dal podklad pre moje ďalšie rozmýšlanie ako to spraviť.

Asi pred rokem sem do skoly delal projekt prave hru piskvorky ... takze ti pomuzu a dam sem muj algoritmus na vyhodnoceni ....

public bool ZjistiXorO(int ID1, int ID2, char XorO)
		{
			int PocetXorO = 0;
			int i = ID1;
			int a = ID2;
			while (HraciPole[i + 4, a + 4] == XorO) // Svisle Nahoru
			{
				PocetXorO++;
				i--;
				if (PocetXorO == 5) return true;
			}
			
			i = ID1 + 1;
			while (HraciPole[i + 4, a + 4] == XorO) // Svisle Dolu
			{
				PocetXorO++;
				i++;
				if (PocetXorO == 5) return true;
			}
			
			PocetXorO = 0;
			i = ID1;
			a = ID2;
			while (HraciPole[i + 4, a + 4] == XorO) // Vodorovne Doleva
			{
				PocetXorO++;
				a--;
				if (PocetXorO == 5) return true;
			}
			a = ID2 + 1;
			while (HraciPole[i + 4, a + 4] == XorO) // Vodorovne Doprava
			{
				PocetXorO++;
				a++;
				if (PocetXorO == 5) return true;
			}
			
			PocetXorO = 0;
			i = ID1;
			a = ID2;
			while (HraciPole[i + 4, a + 4] == XorO) // 45° Doleva
			{
				PocetXorO++;
				i++;
				a--;
				if (PocetXorO == 5) return true;
			}
			i = ID1 - 1;
			a = ID2 + 1;
			while (HraciPole[i + 4, a + 4] == XorO) // 45° Doprava
			{
				PocetXorO++;
				i--;
				a++;
				if (PocetXorO == 5) return true;
			}
			
			PocetXorO = 0;
			i = ID1;
			a = ID2;
			while (HraciPole[i + 4, a + 4] == XorO) // 135° Doleva
			{
				PocetXorO++;
				i--;
				a--;
				if (PocetXorO == 5) return true;
			}
			i = ID1 + 1;
			a = ID2 + 1;
			while (HraciPole[i + 4, a + 4] == XorO) // 135° Doprava
			{
				PocetXorO++;
				i++;
				a++;
				if (PocetXorO == 5) return true;
			}
			
			return false;
		}

K hracimu poli pricitam +4 z duvodu aby nebyl index mimo hranici pole kdyz je treba Index 0,0 tak to nejde do minusu ... samozdrejme si to uprav podle toho jak mas vytvoreny 2D pole ...

Paráda:-) Veľmi ti ďakujem.

#7 Peter
na piškvorky o třech polích by se hodil algoritmus Minimax

http://en.wikipedia.org/wiki/Minimax

#6 Mutagen
Prosím ťa, mohol by si mi ešte napísať čo znamená to ID 1 a 2? Skušal som spraviť vyhodnotenie, ale nejak mi to nejde. Jedine jeden riadok mi išiel. Ale neviem, ako mám spraviť aj ostatné. Ale tak, to ešte musím porozmýšlať.

Mutagen ti ukazal spravne reseni nicmene jednodussi by asi bylo, kdyby si nejdrive zkontroloval vsechny radky, urcil si smer, kterym ta rada vede a testoval jen ten jeden smer misto vsech...

Asi zhruba takto... samozrejme jeste v nejakym cyklu pro vsechny smery. Nezkousel sem to melo by to ale fungovat

if (pole[s1 + 1, s2].Text == "×" && s1 + 1 < 10)
                    {
                        for (int i = 0; i < 4; i++)
                        {
                            if (pole[s1 + 1 + i, s2].Text == "×" && s1 + 1 + i < 10)
                                p++;
                            else
                                break;

                        }
                    }