Збірники наукових праць ЦНТУ
Permanent URI for this communityhttps://dspace.kntu.kr.ua/handle/123456789/1
Browse
2 results
Search Results
Item Analysis of the Methods for Solving Game Puzzles such as «Flip-Flop»(ЦНТУ, 2019) Parkhomenko, Yu.; Parkhomenko, M.; Rybakova, L.; Bokiy, A.; Пархоменко, Ю. М.; Пархоменко, М. Д.; Рыбакова, Л. В.; Бокий, А. Р.; Рибакова, Л. В.; Бокій, А. Р.There is a variety of popular puzzles having a goal of reducing an arbitrary binary matrix to either all “0” or “1” matrix. In this paper we study methods for solving “Flip-Flop” like puzzles of dimensions 3x3, 3x4, 4x4 applying tools of logical analysis of situations, combinatorics and discrete mathematics. We found that applying the method of sequential analysis of each combination that works well for 3x3 matrices is cumbersome and inefficient for matrices of 4x4 and higher dimensionalities. Therefore, we discovered and analyzed algorithms named trait selection method, stream method and snake method which work better. We concluded that in order to find an optimized solution it is helpful to check if each current combination matches one of the pre-final ones, or to swap «0»s with «1»s and vise versa. Существует множество популярных головоломок, целью которых является сокращение произвольной двоичной матрицы до любой матрицы «0» или «1». В этой статье мы изучаем методы решения компьютерных игр-головоломок типа «Flip-Flop», с матрицами размерностей 3x3, 3x4, 4x4, с использованием инструментов логического анализа ситуаций, комбинаторики и дискретной математики. Мы определили, что применение метода последовательного анализа каждой комбинации, который хорошо работает для матриц 3x3, является громоздким и неэффективным для матриц 4x4 и более высоких размерностей. Поэтому мы нашли и проанализировали алгоритмы, названные методом выбора признаков, методом «ручейка» и методом «змейки» , которые работают лучше. Мы пришли к выводу, что для нахождения оптимального решения полезно проверить, соответствует ли каждая текущая комбинация одной из предконечных, и своевременно вмешаться в процесс, либо предварительно обработать содержимое исходной матрицы, чтобы оптимизировать количество ячеек с кодами «0» или «1». Метою статті є визначення методів розв’язання задачі зведення довільної комбінації кодів матриці, з мінімальним числом кроків, до одних «0» або «1» та побудова алгоритмів, які забезпечать цей процес. Як показала практика гри «Flip-Flop», досягнення мети - зведення довільної комбінації кодів матриці, в результаті кінцевого числа кроків, до одних «нулів» або «одиниць», шляхом аналізу ситуацій отриманих після кожного кроку, є задачею не простою. Логіку зміни комбінацій на два, три кроки уперед важко передбачити, так як навіть в матриці з кожним кроком одночасно змінюється вміст семи комірок із 16. Тому, без визначення алгоритму послідовності дій, задача розв’язання даної головоломки, навіть при необмеженому числі кроків, не завжди досяжна. З метою визначення методів розв’язання задачі - алгоритмів виконання послідовності дій, які гарантовано або з мінімальною кількістю кроків забезпечать формування «0»-ї або «1»-ї матриці на основі довільно заданої початкової комбінації, було детально о досліджено процес формування комбінацій двійкових кодів матриці розміром m х n при активації окремих її комірок і методів прийняття рішень. У роботі приведені результати дослідження методів розв’язання комп’ютерних ігор-головоломок типу «Flip-Flop» з матрицями розміром з використанням методів логічного аналізу ситуацій, комбінаторики та дискретної математики. З’ясували, що застосування методу логічного аналізу кожної поточної комбінації, який добре працює в матрицях розміром, в матрицях і вище, для прийняття оптимального рішення при визначенні наступного кроку, є процесом складним і неефективним. Тому вирішили шукати алгоритми у визначенні постійної послідовності дій за певною ознакою. Розглянули та проаналізували методи виділення певних ознак, метод «струмка» та метод «змійки». Виконані дослідження показали, що для оптимізації кількості кроків, при застосуванні вказаних алгоритмів, необхідно аналізувати поточні комбінації і своєчасно вмішуватися в процес, або попередньо обробити вхідну матрицю, з метою оптимізації кількості комірок з кодами «0» або «1».Item Аналіз можливостей датчиків об’ємної дії, що застосовуються в діючих системах контролю висіву(ЦНТУ, 2018) Пархоменко, Ю. М.; Пархоменко, М. Д.; Бокій, А. Р.; Бокий, А. Р.; Parhomenko, Yu.; Parhomenko, M.; Bokiy, A.Проводиться аналіз технічних можливостей ємнісних і оптичних датчиків об’ємної дії, які застосовуються в діючих системах контролю висіву. Виконано ряд експериментальних і теоретичних досліджень для визначення можливостей використання датчиків об’ємної дії для реєстрації зернового потоку, що формується різними типами висівних апаратів сівалок. Доводиться, що подальша модернізація існуючих типів ємнісного та оптичного, видимої частини спектру, датчиків, як найбільш простих за конструкцією та технологією виготовлення, з метою використання їх для ідентифікації зернового потоку недоцільна і безперспективна. Проводится анализ технических возможностей емкостных и оптических датчиков объемного действия, которые применяются в действующих системах контроля высева. Выполнен ряд экспериментальных и теоретических исследований для определения возможностей использования датчиков объемного действия для регистрации зернового потока, который формируется различными типами высевающих аппаратов сеялок. Доказывается, что дальнейшая модернизация существующих типов емкостного и оптического, видимой части спектра, датчиков, как наиболее простых по конструкции и технологии изготовления, с целью использования их для идентификации зернового потока нецелесообразна и бесперспективна. The analysis of the technical capabilities of capacitive and optical sensors of volumetric action, which are used in existing seeding monitoring systems, is carried out. A number of experimental and theoretical studies have been carried out to determine the possibilities of using sensors of volumetric action to register the grain flow, which is formed by various types of seeders. A number of experimental and theoretical studies were carried out to determine the possibilities of using volumetric sensors for registration of grain flow formed by different types of seeding machines of seeders. Investigation of the functional capabilities of the capacitive sowing sensor SCS "Niva 23" was carried out with the help of a laboratory installation. Corn seeds were selected as objects of control, which gave the largest amplitude of the pulse of registration. The set speed of the seed in the plane of control of the sensor was determined by the height of its reset. When crossing the seed of the control plane of the sensor at its output, impulses were formed, the amplitude and shape of which, separated by a load resistor, was recorded by a digital oscilloscope of type HPS5 and a camera. The possibility of using capacitive and optical volumetric sensors for registration of grain flow at the output of the seeding machine and at the level of the bottom of the furrow of the drill machine SZ-3,6 was determined. The analysis of the results of the study of the grain flow formed by the coil sowing machine showed that the sensor intended for work in computer identification systems should register up to 350 ÷ 400 seeds per second, the average interval between which changes in range Tp=0,0023÷0,0063s. As a result of the received experimental data, we conclude that further upgrading of existing types of capacitive and optical, visible parts of the spectrum, sensors, as the simplest of design and manufacturing technology, with the aim of using them to identify the grain flow is inexpedient and hopeless. It is necessary to develop sensors of another type, which would provide registration to 2-3 parallely flying grains in the plane of its control.