crossword-puzzle-solver

---

Description

---

This repository is a task for IF2110-Algorithm Strategy, Department of Informatics, School of Electrical Engineering and Informatics, Bandung Institute of Technology. Crossword Puzzle solver using brute force algorithm.

Requirement

• Python 2.7

Running

python solver.py

Config

10 
#-######## 
#-##-----# 
#-##-###-# 
#-----##-# 
#-###-##-# 
#-###-#### 
#####-#### 
##------## 
#####-#### 
#####-#### 
TERMOS;ISLAM;SELASA;SELAMAT;INI;ATEIS;MATI

Example

• First line contains N size of crossword puzzles N x N
• Next line contains configuration of puzzles
  • - indicates free space
  • # indicates blocked space
• Last line contains list of words that need to be fitted to the crossword puzzles delimited by ;

Author

• Christian Wibisono-13516147