De presentatie wordt gedownload. Even geduld aub

De presentatie wordt gedownload. Even geduld aub

Rule-based tic-tac-toe Andreas van Cranenburgh, 0440949.

Verwante presentaties


Presentatie over: "Rule-based tic-tac-toe Andreas van Cranenburgh, 0440949."— Transcript van de presentatie:

1 Rule-based tic-tac-toe Andreas van Cranenburgh,

2 Boter, Kaas & Eieren Minimax aanpak verschilt van menselijke aanpak heuristiek geeft 1-dimensionaal oordeel mensen gebruiken (vaak) regeltjes tijdens spelen...en maken plannen

3 1)Complete three in a row. 2) Block their opponent from completing three in a row. 3) Threaten a win with two possible completions in two rows. 4) Avoid a configuration in which the opponent can force the win. 5) Threaten a win with a possible completion (two in a row). 6) As second player: Get the center space, if it is not already taken. 7) Prevent the opponent from getting two in a row.

4 Advice Language Bratko, Michie (1980) rule-based, goal oriented kennis intensief voordeel: - minder rekenwerk dan minimax  gebruikte regels tonen -> uitleg over zetten nadeel: veel werk om regels op te stellen

5 voorbeeld advice lang. advice(mate_in_2, mate : not rooklost and their_king_edge : (depth = 0) and legal then (depth = 2) and checkmove : (depth = 1) and legal).

6 Lerend systeem Laat computer tegen zichzelf spelen begin met random tactiek Haal goede zetten hieruit Maar: welke zet leidde tot winst / verlies?


Download ppt "Rule-based tic-tac-toe Andreas van Cranenburgh, 0440949."

Verwante presentaties


Ads door Google