Jump to content
IT-პროგრამირების ფორუმი
Sign in to follow this  
furon

სრული გადარჩევის ალგორითმი

Recommended Posts

 ეს არის პროგრამა რომელიც იყენებს სრული გადარჩევის ალგორითმს თამაში "რვიანის" ამოსახსნელად.

თამაში"რვიანის" წესები;
თამაშის მიზანი წარმოადგენს 3x3 მატრიცას,რომლის ელემენტები შემდეგნაირად არიან განლაგებული

  1   2   3
  8  sh  4

  7   6   5

"sh" ში შავი ფიგურა იგულისხმება.

ჩვენი მიზანია რომ რიცხვების ესეთი განლაგება მივიღოთ შეტანილი მატრიციდან.

ამასთან ჩვენ ეს უნდა მოვახერხოთ მხოლოდ შავი ფიგურის ,ამ შემთხვევაში "sh" ს გადაადგილებით-

მარცხნივ,ზევით,მარჯვნივ ან ქვევით, თანაც გადაადგილება უნდა მოხდეს ერთი უჯრით,ანუ შავ ფიგურას არ შეუძლია
გადაახტეს უჯრებს

მაგალითად შევიტანეთ მატრიცა :

(შეტანილი მატრიცა უნდა იყოს სწორი ანუ ის უნდა მიიღებოდეს "sh" ს თითო-თითო უჯრით
გადაადგილებით)

 1   2   sh
 8   4   3

 7   6   5

შეტანილ მატრიცაში  

"sh" ს ჩამოვიტანთ ქვევით
მიიღება ახალი მატრიცა:

 1   2   3
 8   4   sh

 7   6   5

 

შემდეგ "sh" ს გადავიტანთ მარცხნივ და მიიღება მიზანი

 1   2   3
 8   sh  4

 7   6   5

 

ამონახსნი ნაპოვნია,"sh" ს გასავლელი გზა მიზნამდე არის :ქვევით,მარცხნივ.
სწორედ ამ გზას პოულობს ეს პროგრამა..

 

ლინკი:https://www.dropbox.com/s/1s89m61rv1dj8hc/sruli_gadarchevis_algoritmi_%20pl%20c%23.rar

კოდი არ არის ოპტიმიზირებული მაგრამ თავის საქმეს აკეთებს

არქივში შესულია როგორც პროექტი ასევე წიგნი სადაც სრული გადარჩევის და სხვა მრავალი ალგორითმებია განხილული

  • Upvote 1

Share this post


Link to post
Share on other sites

good job  :pioneer:

მაგრამ თითონ მაგ ალგორითმის კოდიც რო დაგეწერა აქვე უფრო საინტერესო იქნებოდა და უფრო დაგვაინტერესებდა  :rolleyes:

Share this post


Link to post
Share on other sites

ცოტა დიდია და ამიტომ პროექტში ნახოთ ჯობია.

Share this post


Link to post
Share on other sites

კარგია +1. ისე კოდი აქვე რომ დადო ხოლმე მართლა ჯობია.

 

ერთ რამეს ვერ მივხვდი, ცვლადის სახელები ქართულად რატო გიწერია? მე არ ვარ შეცვეული თუ რა არის არ ვიცი მაგრამ ინგლისურ კოდთან არეული ქართული სახელები მაგრად მიჭრელებს თვალებს.

Share this post


Link to post
Share on other sites

კარგია +1. ისე კოდი აქვე რომ დადო ხოლმე მართლა ჯობია.

 

ერთ რამეს ვერ მივხვდი, ცვლადის სახელები ქართულად რატო გიწერია? მე არ ვარ შეცვეული თუ რა არის არ ვიცი მაგრამ ინგლისურ კოდთან არეული ქართული სახელები მაგრად მიჭრელებს თვალებს.

ქართულად იმიტომ რომ ფსევდოკოდთან მაქსიმალურად ახლოს ყოფილიყო :) 

Share this post


Link to post
Share on other sites

furon, არც ფსევდო კოდი ქართულად არ იწერება


არგ[i, j] = არგ[i, j - 1]; არგ[i, j - 1] = "sh";
:|

Share this post


Link to post
Share on other sites

ალბათ პატრიოტიზმის გამომჟღავნება იყო,რავიცი ფაქტია რო ქართულად დავწერე   :D

ისე მე რომელ წიგნშიც ვნახე იქ ქართულად ეწერა ფსევდოკოდი,
შემეშალა ფსევდოკოდი კი არა სიის სახით ჩამოწერილი ალგორითმის ბიჯები.

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

Sign in to follow this  

×