Skip to content

hfangcat/Sokoban-pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 

Repository files navigation

Sokoban-pathfinding

Description of the problem refers to https://kth.kattis.com/problems/kth.ai.sokobanpathfinding.

The core of the problem is BFS(Breadth First Search) algorithm on a binary array.

Note:

  1. Get the map from input(string);
  2. Output should be ONLY the solution to system.out;
  3. The map might not be a rectangular(which means you need to write a loop to get the actual size of the graph!!!);
  4. Type of Struct should be initialized.

About

A problem in Kattis OJ.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages