robocat
26.11.2006, 18:34
hi ihr,
vielleicht kennt von euch der eine oder andere das 8-damen-problem (8 damen müssen so auf einem schachbrett platziert werden, dass sie einander nicht bedrohen (also schlagen könnten).
ich weiß nicht, ob es jemanden interessiert, aber ich habe meine lösung (N damen auf einem N*N spielfeld) in form eines kleinen tutorials ins netz gestellt, und wollte es euch nicht vorenthalten.
hier ist der link (tutorial+rar-archiv mit c-code und windows exe):
http://codefactory.dead-men.de/index.php?tutorial=78
das programm ist nicht optimiert, man könnte sicherlich noch einige cycles rechenzeit einsparen. mein 1,1GHz rechner benötigt für die 12x12 lösungen (sind 14200 richtige) etwa 45 sekunden.
vielleicht beginnt ja sogar ein wett-optimieren um den schnellsten code (oder um den übertaktetsten rechner ).. ;)
das executable ist übrigens wirklich nur der compilierte c-code, und kann keinen schaden anrichten, versprochen! unter linux muss evtl das getch() weg, weil die conio.h nicht zum standard gehört.
gruesse von der katze
vielleicht kennt von euch der eine oder andere das 8-damen-problem (8 damen müssen so auf einem schachbrett platziert werden, dass sie einander nicht bedrohen (also schlagen könnten).
ich weiß nicht, ob es jemanden interessiert, aber ich habe meine lösung (N damen auf einem N*N spielfeld) in form eines kleinen tutorials ins netz gestellt, und wollte es euch nicht vorenthalten.
hier ist der link (tutorial+rar-archiv mit c-code und windows exe):
http://codefactory.dead-men.de/index.php?tutorial=78
das programm ist nicht optimiert, man könnte sicherlich noch einige cycles rechenzeit einsparen. mein 1,1GHz rechner benötigt für die 12x12 lösungen (sind 14200 richtige) etwa 45 sekunden.
vielleicht beginnt ja sogar ein wett-optimieren um den schnellsten code (oder um den übertaktetsten rechner ).. ;)
das executable ist übrigens wirklich nur der compilierte c-code, und kann keinen schaden anrichten, versprochen! unter linux muss evtl das getch() weg, weil die conio.h nicht zum standard gehört.
gruesse von der katze