অনেক সময়ই এমন প্রবলেম থাকে যেখানে বলা হয় তুমি একটা ২-ডি অ্যারের কোনো এক পজিশনে আছো, সেখান থেকে তুমি উপরে-নিচে-বামে-ডানে যেতে পারবে। অথবা দাবার বোর্ডে একটা ঘোড়া আছে, তাকে ৮টা দিকে মুভ করানো যায়, এখন কোনো একটা পজিশনে শর্টেস্ট পাথে যেতে হবে। বিগিনার কোডাররা এ ধরণের প্রবলেমে ছোট্ট একটা ট্রিকস না জানার কারণে কোডের সাইজ বিশাল বানিয়ে ফেলে।

ডিরেকশন অ্যারের ট্রিকসটা যারা যানেনা এ ধরণের প্রবলেমে তাদের কোড হয় অনেকটা এরকম:

এভাবে বারবার একই লাইন লিখতে লিখতে কোডের চেহারা ভয়াবহ হয়ে যায়, আর কাওকে কোড দেখতে দিলে তারও পাগল হবার অবস্থা হয়! ৮ ডিরেকশনে মুভ করা গেলেতো কথাই নেই। সবথেকে বড় সমস্যা হলো এক জায়গায় চেঞ্জ করলে সবজায়গায় চেঞ্জ করতে হয়।

একটা improvement হতে পারে if(nx>=1 && nx<=row && ny>=1 && ny<=col) এই লাইনের কন্ডিশনটা একটা ম্যাক্রো বানিয়ে ফেলা। যেমন:

এখন if(valid) লিখলেই হচ্ছে। এরপরে DO SOMETHING অংশের কাজগুলোও একটা ফাংশন বানিয়ে ফেললে ঝামেলা কিছুটা কমে, এখন খালি ম্যাক্রো বা ফাংশনে চেঞ্জ করলে সব জায়গায় চেঞ্জ হয়ে যাবে। তারপরেও বার বার কন্ডিশন চেক বা ফাংশন কল করতে হচ্ছে আমাদের। এজন্য আমরা ব্যবহার করবো ডিরেকশন অ্যারে। ৪ দিকে মুভ করা যায় এটার অর্থ হলো:

১. current row এর সাথে ১ যোগ এবং current col এর সাথে ০ যোগ
২. current row এর সাথে -১ যোগ এবং current col এর সাথে ০ যোগ
৩. current row এর সাথে ০ যোগ এবং current col এর সাথে ১ যোগ
৪. current row এর সাথে ০ যোগ এবং current col এর সাথে -১ যোগ

তারমানে x,y পজিশন থেকে উপরে যেতে হলে (x,y)+(1,0) করতে হবে, নিচে যেতে (x,y)+(-1,0) করতে হবে, একই ভাবে ডানে-বামে যেতে যোগ করতে হবে শুধু y এর সাথে।

আমরা দুটি অ্যারে ডিক্লেয়ার করি এভাবে:

fx[] দিয়ে বুঝাচ্ছি row এর সাথে কত যোগ করবো এবং fy দিয়ে বুঝাচ্ছি y এর সাথে কত যোগ করবো। এবার কাজ খুব সহজ হয়ে গেলো:

তুমি ৮ দিকে যেতে চাইলে অ্যারেটা হবে এরকম:

একটু চিন্তা করলেই তুমি দাবার ঘোড়ার মুভের জন্যেও ডিরেকশন অ্যারে লিখতে পারবে। ৩-ডি তেও এটা কাজ করবে, তখন fx[] নামের আরেকটা অ্যারে লাগবে।
তুমি যদি সম্পূর্ণ কোড চাও তাহলে এই বিএফএস এর কোডটা দেখতে পারো:

এই কোডটা শুধু ডিরেকশন অ্যারের ব্যবহার দেখানোর জন্য, প্রবলেমটার সলিউশন বের করার কাজ তোমার, ট্রি এর ডায়ামিটার বের করতে বলা হয়েছে প্রবলেমটায়।

হ্যাপি কোডিং!