Jump to content
ToQcHista

კითხვა (knight)

Recommended Posts

მოცემულ საჭადრაკო დაფაზე თქვენი აზრით შესაძლებელია თუ არა რომ მხედარმა მთელი დაფა ისე მოიაროს რომ 1 ადგილას 2-ჯერ არ მივიდეს?

 

კი,? არა,? ახსნაც უნდა დაწეროთ..

 

პასუხი ვიცი...

Share this post


Link to post
Share on other sites

programedbiginer

ყველგან როგორც გიდნა სადაც გიდნა როოგორც გინდა მოიაროს ოღონდ მთავარი 1 ადგილას 2 ჯერ არ უნდა მივიდეს.

Share this post


Link to post
Share on other sites

ერთ წამს მეორე პასუხმა დამაბნია. თუ უკან სვლები არაა და აგრეთვე წესებს ვიცავთ რა თქმა უნდა შანსი არაა მაგის იმიტო რო 3 სვლით მოძრაობს უკან ვერ წამოვა და ასევე ყველგან ვერ მოხვდება.  და თუ ეგ განლაგება ირღვევა მაშინ კი არის შანსი დადექი ერთ კუთხეში დამოიარე როგორს სულს და გულს გაუხარდეს..  

Share this post


Link to post
Share on other sites

programedbiginer

მარტო 3 სხვა არა კიდე მეტი შეუძლიაა.

ცენტრალურად რომ დაყენო და სვაბოდა მისცე :) 8 და ერთერთს მაინც გაკეთებს ერთერთს კი არა 8 დან 5 საც გაკეთებს ვერტიკალურად მოძრაობს.

3 სვლა? გაჩნია ტერიტორიულად სად დგას? შეიძლება კუთხეში დგას მაშინ გამოვა რომ ირგვლივ ყველა ის უჯრა არი რაც უკვე გამოიარაა. ;)

Share this post


Link to post
Share on other sites

ეს გრაფით და BFS-ით კეთდება, დავწერო პროგრამა?

Share this post


Link to post
Share on other sites

უახლოეს მომავალში დავწერ :) ჯერჯერობით დრო არ მაქვს

Share this post


Link to post
Share on other sites

მე მაქვს ეგ დაწერილი ც++-ში და თან თუ არ ვცდები 92 ნაირად შეიძლება, თუ გინდა დავდებ, რეკურსიით კეთდება, და ისიც გამოაქვს რომელ სვლაზე სად იდგება

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×