PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : 4gewinnt algorythmus gesucht...


Lin728
11-12-2003, 13:09
Kennt jemand einen 4-Gewinnt Algorithmus?
peschmae
11-12-2003, 16:54
fänd ich jetzt nicht so schwer. Schliesslich ist das Feld ja recht klein - da kannst du massenhaft Prozessorzeit verpulfern ;)

Also z.B. von unten Links aus für jedes Feld überprüfen, ob die drei rechts davon bzw oberhalb bzw diagonal nach rechts/links oben von der gleichen Farbe sind...

MfG Peschmä
Badsteve
11-12-2003, 17:03
http://wwwivs.cs.uni-magdeburg.de/~mahrenho/seminar/vg-strategie.html

das hab ich dazu gefunden. Vielleicht hilft es ja ;-)
Lin728
11-12-2003, 17:43
Thx, werds mir mal ansehen.

@peschmae (hoffentlich richtig):
Hehe, hab ich mir auch schon gedacht. HotSpot sei dank :-)
peschmae
11-12-2003, 17:55
*beifallklatsch* :D

Naja, ob mit Hotspot oder ohne ist gar nicht so wichtig. (Klar, mit ists schneller). Das Feld ist ja nur 9x6 oder so Felder gross - das macht ungefähr 200x maximal 3 Felder überprüfen - also etwa 300 oder so pro Zug. Das schaft ein PC mit links.

Aber so n cooler Algorithmus ist natürlich sexier ;)

MfG Peschmä