def test_watKanJeZetten(self):
"""Hier kijk ik of de definitie, gegeven een positie waarin een dam vooruit kan lopen, de juiste informatie teruggeeft."""
board = definities.setup()
stukken = Koningstukken1(board)
beurt = True
wat_ik_verwacht = [0, False, [stukken[0]], [[[5, 6], [5, 4]]]]
self.assertEqual(
wat_ik_verwacht,
definities.watKanJeZetten(board, stukken, beurt, False))
def test_kanNiksMeer(self):
"""In het geval dat je geen enkel stuk hebt dat kan bewegen, dan zou deze definitie moeten zeggen dat je hebt
verloren. We kijken nu of hij dat inderdaad meegeeft."""
board = definities.setup()
stukken = kanNiksMeer(board)
beurt = True
wat_ik_verwacht = [False, True, 0, 0]
self.assertEqual(
wat_ik_verwacht,
definities.watKanJeZetten(board, stukken, beurt, False))
def test_kanJePakken(self):
"""De definitie heeft ook een stand waar je alleen kan kijken of je iets kan pakken. Ik kijk nu of hij
inderdaad alleen zegt of dat het geval is."""
board = definities.setup()
stukken = damPakken(board)
beurt = True
wat_ik_verwacht = True
self.assertEqual(
wat_ik_verwacht,
definities.watKanJeZetten(board, stukken, beurt, True))
def test_watKanJePakken(self):
"""Hier kijk ik of de definitie, gegeven een positie waarin een dam kan slaan, de juiste informatie teruggeeft."""
board = definities.setup()
stukken = damPakken(board)
beurt = True
wat_ik_verwacht = [
True, False, [stukken[0]], [[[[6, 4], [7, 3]], [[4, 4], [3, 3]]]]
]
self.assertEqual(
wat_ik_verwacht,
definities.watKanJeZetten(board, stukken, beurt, False))
def innerLoop():
"""
Deze loop is waar de magie gebeurt. Aan het begin worden andere definities en dergelijke aangeroepen om het
spel op te starten. Ook wordt er gevraagd of je tegen een ai wil spelen of tegen een ander persoon. Zodra het game
over is, stopt het spel en gaan we de definitie uit.
"""
computer_beurt = None
while True: # Hier zeg je wat je voor instellingen wil
computer = input('Wil je tegen de computer spelen? Y/N: ')
if computer == 'N' or computer == 'n':
break
elif computer == 'Y' or computer == 'y':
while True:
difficulty = input(
'Op welke moeilijkheidsgraad wil je spelen? easy/medium/hard: '
)
if difficulty == 'easy':
moeilijkheidsgraad = 3
break
elif difficulty == 'medium':
moeilijkheidsgraad = 5
break
elif difficulty == 'hard':
moeilijkheidsgraad = 7
break
while computer_beurt == None:
voorkeur = input(
'Als welke kleur wil je beginnen?: wit/zwart/geen voorkeur: '
)
if voorkeur == 'wit' or voorkeur == 'Wit':
computer_beurt = False
elif voorkeur == 'zwart' or voorkeur == 'Zwart':
computer_beurt = True
elif voorkeur == 'geen voorkeur' or voorkeur == 'Geen voorkeur':
computer_beurt = random.choice([False, True])
break
pygame.init() # Begin de game
pygame.display.set_caption("Dammen")
board = definities.setup() # Zet het bord op
pieces = definities.stukken(board) # Zet de stukken erop
aantal_witte_stukken = 12
aantal_zwarte_stukken = 12
aantal_koning_zetten = 0 # Hoe vaak de koningen achter elkaar hebben bewogen
stuk_dat_moet_springen = 0 # Wanneer een stuk de vorige ronde heeft gesprongen maar nog een keer moet springen, wordt hier zijn naam opgeslagen
# Om te garanderen dat dat stuk nu nog een keer slaat.
afmetingen = [700, 700] # Hoe groot het scherm is
breedte = afmetingen[0] // 8
hoogte = afmetingen[1] // 8
scherm = pygame.display.set_mode(afmetingen)
Damsteen.radius = afmetingen[0] // 20
Damsteen.rand = afmetingen[1] // 150
ai = DamAI() # Hier wordt de ai gemaakt
beurt = True # Als beurt True is dan is wit aan de beurt
game_over = 0
while game_over == 0:
if computer_beurt is None or beurt != computer_beurt: # Als een menselijke speler aan de beurt is, dan gaan we verder
for event in pygame.event.get():
clock = pygame.time.Clock()
if event.type == pygame.QUIT: # Als je wilt stoppen of als één kleur geen stukken meer over heeft
game_over = 1
break
if event.type == pygame.MOUSEBUTTONDOWN: # Als je ergens op klikt
pos = pygame.mouse.get_pos()
oud_x = pos[0] // breedte
oud_y = pos[1] // hoogte
begin_positie = board[oud_y][
oud_x] # begin_positie is de plek op het bord waar je op hebt geklikt
if begin_positie == 0: # Als je een leeg vak selecteerd breken we meteen af
break
if beurt % 2 == begin_positie.team: # Als de gekozen damsteen van het goede team is
while True:
event = pygame.event.wait()
alleen_sprong, game_over, stukken_die_kunnen_bewegen, hun_zetten = definities.watKanJeZetten(
board, pieces, beurt, False)
if game_over:
# Deze game over komt van de definitie 'watKanJeZetten'. Daarin kijken we ook of je wel een enkele zet hebt die je kan doen.
# Zo niet, dan is het game_over en wint het andere team
if alleen_sprong:
print('Wit wint')
else:
print('Zwart wint')
game_over = 1
break
if event.type == pygame.QUIT:
game_over = 1
break
if event.type == pygame.MOUSEBUTTONUP: # Hier laten we onze muis los
new_pos = pygame.mouse.get_pos()
new_x = new_pos[0] // breedte
new_y = new_pos[1] // hoogte
if not definities.checkIfFriendly(
board, new_x, new_y):
# Als het gekozen nieuwe vak al bezet is. Kan je daar niks plaatsen en mag je opnieuw kiezen
break
if begin_positie not in stukken_die_kunnen_bewegen:
# Als ons gekozen stuk niet kan bewegen, is het beter om dat stuk niet te selecteren
break
if stuk_dat_moet_springen != 0 and stuk_dat_moet_springen != begin_positie:
# Als we een steen hebben die moet springen, maar niet springt, mag je opnieuw kiezen
break
zetten = hun_zetten[stukken_die_kunnen_bewegen.
index(begin_positie)]
if begin_positie.king: # Als de damsteen een koning is
aantal_koning_zetten += 1
if alleen_sprong: # Als je een stuk kan pakken, is deze True
for richting in zetten[1]:
if [new_y, new_x] in richting[1:]:
# Als onze zet kan veranderen we de nodige dingen om deze te verwerken
begin_positie.nieuwe_positie(
new_x, new_y)
gesprongen_stuk = richting[0]
pieces.remove(
board[gesprongen_stuk[0]][
gesprongen_stuk[1]])
board[new_y][new_x], board[oud_y][
oud_x], board[gesprongen_stuk[
0]][gesprongen_stuk[
1]] = begin_positie, 0, 0 # Update het bord
aantal_witte_stukken, aantal_zwarte_stukken = definities.stukkenBijhouden(
aantal_witte_stukken,
aantal_zwarte_stukken,
begin_positie
) # Houdt het aantal zwarte en witte stukken bij
if type(
zetten[-1]
) == int: # Als we nog een keer een stuk kunnen pakken, willen we volgende ronde ook met dat stuk springen.
stuk_dat_moet_springen = zetten[
0]
else: # Anders draaien we de beurt om
definities.promoveer(
begin_positie)
stuk_dat_moet_springen = 0
beurt = not beurt
else: # Anders kan je je koning gewoon ergens naar verplaatsen
if [new_y, new_x] in zetten[1]:
begin_positie.nieuwe_positie(
new_x, new_y)
board[new_y][new_x], board[oud_y][
oud_x] = begin_positie, 0
definities.promoveer(begin_positie)
beurt = not beurt
else: # Als je hier komt heb je een normale damsteen geselecteerd
aantal_koning_zetten = 0
if alleen_sprong: # Als je iets kan pakken
for diagonaal in range(0, len(zetten)):
positie = zetten[diagonaal]
if [new_y, new_x] == positie[1]:
begin_positie.nieuwe_positie(
new_x, new_y)
te_verwijderen_stuk_positie = positie[
0]
pieces.remove(
board[
te_verwijderen_stuk_positie[
0]]
[te_verwijderen_stuk_positie[
1]])
aantal_witte_stukken, aantal_zwarte_stukken = definities.stukkenBijhouden(
aantal_witte_stukken,
aantal_zwarte_stukken,
begin_positie
) # Houdt het aantal zwarte en witte stukken bij
board[new_y][new_x], board[oud_y][oud_x], \
board[te_verwijderen_stuk_positie[0]][
te_verwijderen_stuk_positie[1]] = begin_positie, 0, 0 # Houdt het bord bij
volgende_sprong = definities.damZetten(
board, begin_positie
) # We kijken of het stuk nog een keer kan springen
if volgende_sprong:
if type(
volgende_sprong[0]
[0]
) == list: # Als hij nog een keer kan springen slaan dat stuk op:
stuk_dat_moet_springen = begin_positie
else: # Anders gaan we door
stuk_dat_moet_springen = 0
definities.promoveer(
begin_positie)
beurt = not beurt
else: # Anders gaan we door
stuk_dat_moet_springen = 0
definities.promoveer(
begin_positie)
beurt = not beurt
else: # Als je niks kan pakken en alleen kan zetten
if [new_y, new_x] in zetten:
begin_positie.nieuwe_positie(
new_x, new_y)
board[new_y][new_x], board[oud_y][
oud_x] = begin_positie, 0
definities.promoveer(begin_positie)
beurt = not beurt
eind = definities.einde(
aantal_witte_stukken,
aantal_zwarte_stukken)
if eind[0]: # We kijken of je zojuist alle stukken van het andere team hebt gepakt.
# Zo ja? Dan win je!
if eind[1]:
print('wit wint')
else:
print('zwart wint')
game_over = 1
break
if definities.herhaling(aantal_koning_zetten):
# Checkt of je niet zojuist de 15e koning zet achter elkaar hebt gezet. Anders is het gelijkspel.
game_over = 1
break
clock.tick(10) # Frames per second
definities.draw_board(board, scherm, breedte,
hoogte) # We tekenen het nieuwe bord
pygame.display.flip() # We updaten het scherm
else: # Als de computer aan zet is
kan_je_iets = definities.watKanJeZetten(board, pieces, beurt,
False)
if kan_je_iets[
1]: # Als de ai zijn stukken niet meer kan bewegen dan heb jij gewonnen!
if kan_je_iets[0]:
print('Wit wint')
else:
print('Zwart wint')
break
# Hieronder sturen we informatie naar een andere file waar de ai berekent wat de beste zet is.
# Hij update voor ons al het bord, de positie van het stuk en nog een paar andere dingen.
ai.upToDate(board, pieces, beurt, moeilijkheidsgraad,
aantal_witte_stukken, aantal_zwarte_stukken,
stuk_dat_moet_springen, aantal_koning_zetten)
board, stuk_dat_moet_springen, beurt, [aantal_witte_stukken, aantal_zwarte_stukken], pieces, stuk = \
ai.AIzet()
if stuk.king:
aantal_koning_zetten += 1
if stuk_dat_moet_springen == 0:
# Als een stuk nog een keer kan springen maar als op de koningsrij zit, mag hij nog niet gepromoveerd worden.
definities.promoveer(stuk)
definities.draw_board(board, scherm, breedte,
hoogte) # We tekenen het nieuwe bord
pygame.display.flip() # We updaten het scherm
eind = definities.einde(aantal_witte_stukken,
aantal_zwarte_stukken)
if eind[0]: # Als de ai zojuist al jouw stukken heeft gepakt, dan heeft hij gewonnen.
if eind[1]:
print('wit wint')
else:
print('zwart wint')
break
if definities.herhaling(
aantal_koning_zetten
): # En als hij de 15e koning zet heeft gezet is het gelijkspel.
break
def miniMax(self, diepte, stukken, beurt, board, aantal_stukken,
stuk_dat_moet_springen, total_depth, hoogste_beurt,
koning_zetten):
"""
Dit is het minimax algoritme. Hier krijgen we een bepaalde stand van een game binnen en dan proberen we de beste
zet te vinden voor de ai. Dit doen we door een aantal stappen vooruit te kijken. Zo kunnen we zien dat het
niet handig is om onze dam naar een bepaalde plek te zetten omdat de tegenstander deze gewoon kan pakken. Door
zo elke situatie af te lopen komen we uiteindelijk met een zet waar we de best mogelijke toekomste positie voor
ons hebben voorzien.
"""
alleen_sprong, game_over, stukken_die_kunnen_bewegen, hun_zetten = definities.watKanJeZetten(
board, stukken, beurt, False)
winst_of_verlies = self.eindnode(game_over, alleen_sprong,
aantal_stukken, beurt)
if winst_of_verlies != False: # Kijken of we wel nog stukken over hebben
return winst_of_verlies
if diepte == 0:
# Als we bijvoorbeeld 3 stappen diep kunnen kijken, komen we op een gegeven moment bij diepte 0 aan.
# Hier kijken we eerst of we niet voor de 15e keer met een koning hebben bewogen. Als dat niet het geval is
# dan evalueren we de waarde van het bord en dat geven we mee aan hogere niveaus.
if definities.herhaling(koning_zetten):
return [-50]
return [self.gameStaat(stukken, beurt, hoogste_beurt)]
if stuk_dat_moet_springen != 0:
# Als we een stuk hebben dat moet springen dan veranderen we de lijsten zo dat je alleen maar met dit stuk
# Kan springen.
hun_zetten = [
hun_zetten[stukken_die_kunnen_bewegen.index(
stuk_dat_moet_springen)]
]
stukken_die_kunnen_bewegen = [stuk_dat_moet_springen]
hoogste_waarde = -200
beste_zet = 0
wat_voor_zet = 0
new_board = [] # Maak een nieuw bord aan.
for i in board:
new_board.append(i.copy())
for i in range(
0, len(stukken_die_kunnen_bewegen)
): # Voor elk stuk dat zich kan bewegen van ons team in deze positie
stuk = stukken_die_kunnen_bewegen[i]
soort_stuk = stuk.king
positie_van_stuk = stuk.positie.copy()
if stuk.king: # Als de damsteen een koning is
new_koning_zetten = koning_zetten + 1
if alleen_sprong: # Als dit stuk iemand kan pakken
for richting in hun_zetten[i][
1]: # Elke zet die dit stuk kan doen.
new_stukken = stukken.copy()
new_new_board = []
for u in new_board:
new_new_board.append(u.copy())
# Nu veranderen we het bord zo dat het het een nieuw bord geeft alsof we die zet hebben gedaan.
new_stukken.remove(
new_new_board[richting[0][0]][richting[0][1]])
new_new_board[richting[1][0]][richting[1][1]], new_new_board[stuk.positie[1]][stuk.positie[0]], \
new_new_board[richting[0][0]][richting[0][1]] = stuk, 0, 0
stuk.nieuwe_positie(richting[1][1], richting[1][0])
# Kan je nog een keer springen?
nog_een_sprong = definities.koningStappen(
new_new_board, stuk)
if len(nog_een_sprong) > 0:
if type(
nog_een_sprong[0]
) != int: # Zo ja? dat draaien we de beurt niet om en moet je nog eens met dit stuk springen.
# Ps. we kijken niet of het stuk kan promoveren want het is een regel dat je pas mag promoveren met een stuk als je niks kan slaan.
stuk_dat_moet_springen = stuk
new_value = self.miniMax(
diepte - 1, new_stukken, beurt,
new_new_board, aantal_stukken,
stuk_dat_moet_springen, total_depth,
hoogste_beurt, new_koning_zetten)
else: # Zo nee? Dan draaien we de beurt om en kijken we of het stuk een koning kan worden.
definities.promoveer(stuk)
stuk_dat_moet_springen = 0
new_value = self.miniMax(
diepte - 1, new_stukken, not beurt,
new_new_board, aantal_stukken,
stuk_dat_moet_springen, total_depth,
hoogste_beurt, new_koning_zetten)
else:
definities.promoveer(stuk)
stuk_dat_moet_springen = 0
new_value = self.miniMax(
diepte - 1, new_stukken, not beurt,
new_new_board, aantal_stukken,
stuk_dat_moet_springen, total_depth,
hoogste_beurt, new_koning_zetten)
# Nu we de situatie hebben uitgespeeld willen we stuk, waar we mee begonnen, weer terugzetten
# Naar zijn oorspronkelijke positie zodat dit niet knoeit in volgende situaties in de toekomst.
stuk.nieuwe_positie(positie_van_stuk[0],
positie_van_stuk[1])
stuk.correcte_soort(soort_stuk)
betere_waarde = self.besteWaarde(
diepte, total_depth, new_value, hoogste_waarde,
stuk, richting, 2)
if type(betere_waarde) == list:
hoogste_waarde, wat_voor_zet = betere_waarde[
0], betere_waarde[1]
if len(betere_waarde) > 2:
beste_zet = betere_waarde[2]
else:
for richting in hun_zetten[i][
1]: # Voor elke zet die de koning kan doen
new_stukken = stukken.copy()
new_new_board = []
for u in new_board:
new_new_board.append(u.copy())
# We veranderen het bord en positie weer alsof we de zet hebben gezet
stuk.nieuwe_positie(richting[1], richting[0])
stuk_dat_moet_springen = 0
new_new_board[richting[0]][richting[1]], new_new_board[
stuk.positie[1]][stuk.positie[0]] = stuk, 0
new_value = self.miniMax(diepte - 1, new_stukken,
not beurt, new_new_board,
aantal_stukken,
stuk_dat_moet_springen,
total_depth, hoogste_beurt,
new_koning_zetten)
# We zetten het weer terug.
stuk.nieuwe_positie(positie_van_stuk[0],
positie_van_stuk[1])
stuk.correcte_soort(soort_stuk)
betere_waarde = self.besteWaarde(
diepte, total_depth, new_value, hoogste_waarde,
stuk, richting, 1)
if type(betere_waarde) == list:
hoogste_waarde, wat_voor_zet = betere_waarde[
0], betere_waarde[1]
if len(betere_waarde) > 2:
beste_zet = betere_waarde[2]
else: # Als je kan zetten met een normale damsteen
koning_zetten = 0
if alleen_sprong: # Als je een stuk kan pakken
for richting in hun_zetten[
i]: # Voor elke zet die dit stuk kan doen
new_stukken = stukken.copy()
new_new_board = []
for u in new_board:
new_new_board.append(u.copy())
# We veranderen het bord en positie weer alsof we de zet hebben gezet
new_stukken.remove(
new_new_board[richting[0][0]][richting[0][1]])
new_new_board[richting[1][0]][richting[1][1]], new_new_board[stuk.positie[1]][stuk.positie[0]], \
new_new_board[richting[0][0]][richting[0][1]] = stuk, 0, 0
stuk.nieuwe_positie(richting[1][1], richting[1][0])
# We kijken of dit stuk hierna nog een keer kan springen
nog_een_sprong = definities.damZetten(
new_new_board, stuk)
if len(nog_een_sprong) > 0:
if type(
nog_een_sprong[0][0]
) == list: # # Zo ja? dat draaien we de beurt niet om en moet je nog eens met dit stuk springen.
# Ps. we kijken niet of het stuk kan promoveren want het is een regel dat je pas mag promoveren met een stuk als je niks kan slaan.
stuk_dat_moet_springen = stuk
new_value = self.miniMax(
diepte - 1, new_stukken, beurt,
new_new_board, aantal_stukken,
stuk_dat_moet_springen, total_depth,
hoogste_beurt, koning_zetten)
else: # Zo niet? Dan is de ander aan de beurt en kijken we nog even of onze dam de overkant heeft bereikt.
definities.promoveer(stuk)
stuk_dat_moet_springen = 0
new_value = self.miniMax(
diepte - 1, new_stukken, not beurt,
new_new_board, aantal_stukken,
stuk_dat_moet_springen, total_depth,
hoogste_beurt, koning_zetten)
else:
definities.promoveer(stuk)
stuk_dat_moet_springen = 0
new_value = self.miniMax(
diepte - 1, new_stukken, not beurt,
new_new_board, aantal_stukken,
stuk_dat_moet_springen, total_depth,
hoogste_beurt, koning_zetten)
# We zetten de situatie weer terug
stuk.nieuwe_positie(positie_van_stuk[0],
positie_van_stuk[1])
stuk.correcte_soort(soort_stuk)
betere_waarde = self.besteWaarde(
diepte, total_depth, new_value, hoogste_waarde,
stuk, richting, 2)
if type(betere_waarde) == list:
hoogste_waarde, wat_voor_zet = betere_waarde[
0], betere_waarde[1]
if len(betere_waarde) > 2:
beste_zet = betere_waarde[2]
else: # Als je stuk een dam is maar niks kan pakken
for richting in hun_zetten[i]:
new_stukken = stukken.copy()
new_new_board = []
for u in new_board:
new_new_board.append(u.copy())
# We veranderen het bord en positie weer alsof we de zet hebben gezet
stuk_dat_moet_springen = 0
new_new_board[richting[0]][richting[1]], new_new_board[
stuk.positie[1]][stuk.positie[0]] = stuk, 0
stuk.nieuwe_positie(richting[1], richting[0])
new_value = self.miniMax(diepte - 1, new_stukken,
not beurt, new_new_board,
aantal_stukken,
stuk_dat_moet_springen,
total_depth, hoogste_beurt,
koning_zetten)
# We zetten alles weer terug en kijken of ons stuk de overkant heeft bereikt
stuk.nieuwe_positie(positie_van_stuk[0],
positie_van_stuk[1])
definities.promoveer(stuk)
betere_waarde = self.besteWaarde(
diepte, total_depth, new_value, hoogste_waarde,
stuk, richting, 1)
if type(betere_waarde) != int:
hoogste_waarde, wat_voor_zet = betere_waarde[
0], betere_waarde[1]
if len(betere_waarde) > 2:
beste_zet = betere_waarde[2]
# Om het algoritme goed te laten werken moeten we deze waardes teruggeven. De hoogste_waarde geven we alleen
# terug omdat de functie in de definitie zelf wordt opgeroepen. Maar uiteindelijk kijken we alleen maar naar
# wat de beste zet is en wat voor zet het is (een stuk die een ander stuk pakt of een stuk dat een normale zet
# doet).
return [hoogste_waarde, beste_zet, wat_voor_zet]