Skip to content

Latest commit

 

History

History
87 lines (78 loc) · 5.45 KB

README.md

File metadata and controls

87 lines (78 loc) · 5.45 KB
Raw

Challenge 2 AI UCAB

git clone https://github.com/iaucab/reto-2-control-de-busqueda.py.git

cd reto-2-control-de-busqueda.py

python3 challenge-2.py

Init table

r\c|  0|  1|  2|  3|  4|  5|  6|  7|  8|  9| 10| 11| 12| 13| 14| 15| 16| 17| 18| 19|
  0|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
  1||||| O |  0|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|||||
  2|||||  0|  0|||||  0|||||||||||||||||||||  0|||||||||||||||||||||  0|||||  0|||||
  3|||||  0|||||||||  0|||||  0|  0|  0|||||  0|  0|  0|  0|  0|||||  0|  0|  0|||||
  4|||||  0|||||  0|  0|||||  0|  0|  0|||||  0|||||||||||||||||||||  0|||||  0|||||
  5|||||  0|||||  0|||||||||  0|  0|  0|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|||||
  6|||||  0||||| X |||||  0|  0|  0|||||||||  0|||||||||||||||||||||  0|||||  0|||||
  7|||||  0|||||||||||||  0|  0|  0|||||  0|  0|||||  0|  0|  0|||||  0|  0|  0|||||
  8|||||  0|  0|  0|  0|  0|  0|  0|||||||||||||||||  0|  0|  0|||||  0|||||  0|||||
  9|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|||||||||  0|  0|||||||||  0|  0|  0|||||
 10|||||  0|||||||||||||||||||||  0|  0|  0|||||||||  0|  0|||||  0|  0|||||  0|||||
 11|||||  0|||||  0|  0|  0|||||  0|  0|  0|||||||||  0|  0|  0|  0|  0|  0|  0|||||
 12|||||  0|||||||||||||  0|||||||||||||||||||||||||  0|  0|  0|||||  0|||||  0|||||
 13|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|||||||||  0|  0|  0|||||
 14|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|||||  0|  0|||||  0|||||
 15|||||  0|||||||||  0|||||||||  0|||||||||||||||||||||||||||||  0|  0|  0|  0|||||
 16|||||  0|||||||||  0|||||||||  0|  0|  0|  0|||||||||||||||||  0|  0|||||  0|||||
 17|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|||||||||||||||||||||  0|  0|  0|||||
 18|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|||||  0|||||  0|||||
 19|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

BFS

r\c|  0|  1|  2|  3|  4|  5|  6|  7|  8|  9| 10| 11| 12| 13| 14| 15| 16| 17| 18| 19|
  0|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
  1||||| O |  1||||| - | - | - | - | - | - | - | - | - | - | - | - | - | 40| 41|||||
  2||||| - |  2||||| - ||||||||||||||||||||| - ||||||||||||||||||||| - ||||| 40|||||
  3||||| - ||||||||| - ||||| 17| 18| 19||||| - | 44| 45| 46| 47||||| - | 38| 39|||||
  4||||| - ||||| - | - ||||| 16| 17| 18||||| - ||||||||||||||||||||| - ||||| 38|||||
  5||||| - ||||| - ||||||||| 15| 16| 17||||| - | - | - | - | - | - | - | 36| 37|||||
  6||||| - ||||| X ||||| 13| 14| 15||||||||| 42||||||||||||||||||||| - ||||| 36|||||
  7||||| - ||||||||||||| 12| 13| 14||||| 44| 43||||| 29| 30| 31||||| - | 34| 35|||||
  8||||| - |  8|  9| 10| 11| 12| 13||||||||||||||||| 28| 29| 30||||| - ||||| 34|||||
  9||||| - |  9| 10| 11| 12| 13| 14| 15| 16||||||||| 27| 28||||||||| - | 32| 33|||||
 10||||| - ||||||||||||||||||||| 15| 16| 17||||||||| 26| 27||||| - | - ||||| 32|||||
 11||||| - ||||| 20| 19| 18||||| 16| 17| 18||||||||| - | - | - | - | - | 30| 31|||||
 12||||| - ||||||||||||| 17||||||||||||||||||||||||| - | - | - ||||| 30||||| 32|||||
 13||||| - | - | - | - | - | - | - | - | - | - | - | - | - ||||||||| 31| 32| 33|||||
 14||||| 13| 14| 15| 16| 17| 18| 19| 20| 21| 22| 23| 24| 25||||| 33| 32||||| 34|||||
 15||||| 14||||||||| 17||||||||| 20||||||||||||||||||||||||||||| 34| 33| 34| 35|||||
 16||||| 15||||||||| 18||||||||| 21| 22| 23| 24||||||||||||||||| 35| 34||||| 36|||||
 17||||| 16| 17| 18| 19| 20| 21| 22| 23| 24| 25||||||||||||||||||||| 35| 36| 37|||||
 18||||| 17| 18| 19| 20| 21| 22| 23| 24| 25| 26| 27| 28| 29| 30||||| 36||||| 38|||||
 19|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||

DFS

r\c|  0|  1|  2|  3|  4|  5|  6|  7|  8|  9| 10| 11| 12| 13| 14| 15| 16| 17| 18| 19|
  0|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
  1||||| O | - ||||| - | - | - | - | - | - | - | - | - | - | - | - | - | 76| 77|||||
  2||||| - | - ||||| - ||||||||||||||||||||| 82||||||||||||||||||||| - ||||| 78|||||
  3||||| - ||||||||| - ||||| - | - | - ||||| 83| 84| 85| 86| 87||||| - | 80| 79|||||
  4||||| - ||||| - | - ||||| - | 25| - ||||| 84||||||||||||||||||||| - ||||| 80|||||
  5||||| - ||||| - ||||||||| - | - | - ||||| 85| 86| 87| 88| 89| 90| - | 82| 81|||||
  6||||| - ||||| X ||||| - | - | - ||||||||| 86||||||||||||||||||||| - ||||| 82|||||
  7||||| - ||||||||||||| - | 31| - ||||| 88| 87||||| - | - | - ||||| - | 84| 83|||||
  8||||| - | - | - | - | - | 30| - ||||||||||||||||| - | - | - ||||| - ||||| 84|||||
  9||||| - | - | - | - | - | - | - | 29| 30||||||||| - | - ||||||||| - | 86| 85|||||
 10||||| - ||||||||||||||||||||| 35| 34| 31||||||||| - | - ||||| - | - ||||| 86|||||
 11||||| - ||||| 46| 45| 44||||| 36| 33| 32||||||||| - | - | - | - |101|102| 87|||||
 12||||| - ||||||||||||| 43||||||||||||||||||||||||| - |  0|  0|||||100||||| 88|||||
 13||||| - | - | - | - | - | - | - | - | - | - | - | - |  0||||||||| 99|100| 89|||||
 14|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0||||| 99| 98||||| 90|||||
 15|||||  0|||||||||  0|||||||||  0|||||||||||||||||||||||||||||100| 97| 98| 91|||||
 16|||||  0|||||||||  0|||||||||  0|  0|  0|  0|||||||||||||||||101| 96||||| 92|||||
 17|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0||||||||||||||||||||| 95| 94| 93|||||
 18|||||  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0|  0||||| 96||||| 94|||||
 19|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||