E D R , A S I H C RSS

ALittle Ai Seminar

TableOfContent

์ฃผ์ œ

๊ฐ„๋‹จ Othello AI ๋งŒ๋“ค์–ด๋ณด๊ธฐ

์ˆœ์„œ

  • ๊ฐ„๋‹จ Othello ๋ฃฐ์— ๋Œ€ํ•œ ์„ค๋ช…
  • 1์ฐจ ๊ตฌํ˜„
  • approach : state machine
  • approach : minimax

ํŒ€ ๊ตฌ์„ฑ

2-3๋ช… ๋‹น 1ํŒ€์œผ๋กœ. ํŒ€ ๋‚ด์—๋Š”
  • ํŒŒ์ด์ฌ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ๊ฐ€๋Šฅํ•œ ์‚ฌ๋žŒ 1๋ช… ์ด์ƒ
  • ์˜ค๋ธ๋กœ ๊ฒŒ์ž„์„ ์•„๋Š” ์‚ฌ๋žŒ์ด 1๋ช… ์ด์ƒ

ํ˜น์€, ๊ตฌํ˜„ ์ž์ฒด๊ฐ€ ๊ฐ„๋‹จํ•˜๋ฏ€๋กœ ๊ฐ„๋‹จํžˆ ๋ฌธ๋ฒ•์„ ๋„์›€๋ฐ›์•„์„œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์ง„ํ–‰ํ•ด๋„ ์ข‹์Œ

์ด์šฉ ํˆด๋“ค(์„ค์น˜ํ•  ๊ฒƒ)

์ฃผ์š” ํด๋ž˜์Šค

class Board
getPutableList(self,aStone)
ํ•ด๋‹น ๋Œ ์ƒ‰์— ๋Œ€ํ•œ ๋†“์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜๋“ค ํ„ฐํ”Œ๋“ค์„ ์ค€๋‹ค
(col,row)๋“ค ๋ฆฌ์ŠคํŠธ

count(self,aStone)
ํ•ด๋‹น ๋Œ ์ƒ‰์„ ์„ผ๋‹ค

isPutable(self, aCol, aRow, aStone)
ํ•ด๋‹น ๋Œ ์ƒ‰์ผ ํ•ด๋‹น ์œ„์น˜์— ๋†“์„ ์ˆ˜ ์žˆ๋Š”์ง€ ์—ฌ๋ถ€ ํ…Œ์ŠคํŠธ(true/false)

tsGameOver(self)
๊ฒŒ์ž„ ์ข…๋ฃŒ ์กฐ๊ฑด ์ƒํƒœ์— ๋„๋‹ฌํ–ˆ๋Š”์ง€์— ๋Œ€ํ•œ ์—ฌ๋ถ€

class Player
name(self)
ํ•ด๋‹น ํ”Œ๋ ˆ์ด์–ด์˜ ์ด๋ฆ„์„ ๋‚˜ํƒ€๋ƒ„

put(self)
์‹ค์ œ ๋Œ์„ ๋†“์Œ

isPutable(self,aCol,aRow)
์ž๊ธฐ ์ž์‹ ์ด ๋†“์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜์ธ์ง€์— ๋Œ€ํ•œ ์—ฌ๋ถ€ ์ฒดํฌ

getStoneColor(self)
์ž์‹ ์˜ ๋Œ ์ƒ‰์— ๋Œ€ํ•ด ์ŠคํŠธ๋ง์„ ๋ฆฌํ„ด

getPutableList(self)
ํ•ด๋‹น ํ”Œ๋ ˆ์ด์–ด๊ฐ€ ๋†“์„ ์ˆ˜ ์žˆ๋Š” ์œ„์น˜๋“ค์— ๋Œ€ํ•œ ๋ฆฌ์ŠคํŠธ๋ฅผ ์–ป์–ด์˜ด.

1 minute tutorial

๊ธฐ๋ณธ ๋ผˆ๋Œ€

~cpp
from Player import Player

class DefaultComputerPlayer(Player):
	def __init__(self,aStone, aBoard):
		Player.__init__(self, aStone, aBoard)
	def name(self):	return "MyName~"
	def execute(self):
	        putableList = self.getPutableList()
                posX,posY = putableList[0]
		return self.put(posX,posY)

Evaluator interface

~cpp
from evaluator import Evaluator
class SimpleEvaluator(Evaluator):
	def __init__(self,aBoardSize=8):
		Evaluator.__init__(self,aBoardSize)

	# ํ•ด๋‹น ํŒ์— ๋Œ€ํ•ด ํ‰๊ฐ€ํ•˜๋Š” ํ•จ์ˆ˜
	# stone ์— ๋Œ€ํ•ด์„œ ์ด ํŒ์ด ๋ช‡์ ์งœ๋ฆฌ ํŒ์ธ์ง€์— ๋Œ€ํ•ด ์ ์ˆ˜๋ฅผ ๋งค๊ธด๋‹ค
	def evaluate(self,board,stone):
                return board.count(stone)

Simple Heuristic Table

50   4 16 12 12 16   4 50
 4 -30 -4 -5 -5 -4 -30  4 
16  -4  1  0  0  1  -4 16
12  -5	0  0  0  0  -5 12
12  -5 	0  0  0  0  -5 12
16  -4	1  0  0  1  -4 16
 4 -30 -4 -5 -5 -4 -30  4
50   4 16 12 12 16   4 50

๋Œ€์ „ ๊ฒฐ๊ณผ

ํŒ€๋ช… ์ž‘์„ฑ์ž ์ฝ”๋“œ
Namsang ์ƒ์„ญ, ์ •ํ˜„, ๋ณด์ฐฝ ALittleAiSeminar/Namsang
Smart ๊ธฐ์›…, ์„ ํ˜ธ, ํœ˜๋™ Upload(zeropage):SmartPlayer.py
NonNamsang ์ˆ˜์ƒ, ํ˜„ํƒœ, ๊ทœํ˜„
Upload:CheepPlayer.zip
Upload:SmartPlayer.py
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:21
Processing time 0.0128 sec