CodingTrain / CodingTrain/Suggestion-Box

[Coding Challenge]: MiniMax (& AlphaBeta)

Offen
#605 0 Kommentare 6 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Keine Sprachdaten
Sterne
570
Forks
85
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

**I challenge you to create an AI for a game using the minimax algorithm (optionally with alphabeta pruning).**

As Minimax is a really powerful and fundamental algorithm that is used in most game playing AIs today, I feel it would be not only interesting to cover, but useful for people that are just getting started in the field of artificial intelligence.

I do have a few working javascript examples:
[Tic Tac Toe](http://www.kpkiller.co.uk/tictactoe_new/)
[Connect 4](http://www.kpkiller.co.uk/connect4/)

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Beginne damit, die verlinkten JavaScript-Beispiele für Tic Tac Toe und Connect 4 zu überprüfen, um den vorgeschlagenen Minimax- und optionalen AlphaBeta-Ansatz zu verstehen. Das Issue nennt keine Repository-Dateien, Tests, kein Zielspiel und keine Akzeptanzkriterien, daher müssen der Implementierungsumfang und die Definition of Done festgelegt werden, bevor die Arbeit beginnt.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
javascript
Bereich
ai, game-dev
Issue-Typ
Feature
Schwierigkeit
5/5
Geschätzter Aufwand
Über eine Woche
Aktivitätsstatus
Veraltet
Klarheit
Muss geklärt werden
Anfängerfreundlichkeit
25/100

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.