Mình đang muốn tạo một game giống Crossy Road (hình dưới)
Nhân vật người chơi điều khiển phải đi qua đường và né các phương tiện giao thông. Như trong hình, mọi người có thể thấy ngoài đường ô tô, còn có đường không-có-phương-tiện-nào, trên đường này có cây cối có vai trò là các vật cản, người chơi không thể đi xuyên qua được .____.
Khi mình cố gắng tạo game này, mình gặp một vấn đề (hình dưới)
Lúc này, các vật cản che hết đường đi của nhân vật, nhân vật không thể đi được tiếp.
Mình muốn hỏi là có thuật toán nào để ngăn việc này, và nhân vật luôn luôn có ít nhất một lối để đi qua không?
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?